منابع مشابه
Almost All Rooted Maps Have Large Representativity
Let M be a map on a surface S. The edge-width of M is the length of a shortest non-contractible cycle of M . The face-width (or, representativity) of M is the smallest number of intersections a noncontractible curve in S has with M . (The edge-width and face-width of a planar map may be de ned to be in nity.) A map is an LEW-embedding if its maximum face valency is less than its edge-width. For...
متن کاملAlmost All Palindromes Are Composite
We study the distribution of palindromic numbers (with respect to a fixed base g ≥ 2) over certain congruence classes, and we derive a nontrivial upper bound for the number of prime palindromes n ≤ x as x → ∞. Our results show that almost all palindromes in a given base are composite. ∗MSC Numbers: 11A63, 11L07, 11N69 †Corresponding author 1
متن کاملAlmost All Complex Quantifiers Are Simple
We prove that PTIME generalized quantifiers are closed under Boolean operations, iteration, cumulation and resumption.
متن کاملAlmost all webs are not rank-perfect
Graphs with circular symmetry, called webs, are relevant w.r.t. describing the stable set polytopes of two larger graph classes, quasi-line graphs [8,12] and claw-free graphs [7,8]. Providing a decent linear description of the stable set polytopes of claw-free graphs is a long-standing problem [9]. Ben Rebea conjectured a description for quasi-line graphs, see [12]; Chudnovsky and Seymour [2] v...
متن کاملWhen almost all sets are difference dominated
We investigate the relationship between the sizes of the sum and difference sets attached to a subset of {0, 1, ..., N}, chosen randomly according to a binomial model with parameter p(N), with N = o(p(N)). We show that the random subset is almost surely difference dominated, as N → ∞, for any choice of p(N) tending to zero, thus confirming a conjecture of Martin and O’Bryant. Furthermore, we ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1995
ISSN: 0095-8956
DOI: 10.1006/jctb.1995.1001